
n = 100
primes = dict.fromkeys([2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97],0)

def getPower(i,j):
    ret = 0
    while i % j == 0:
        i = i // j
        ret += 1
    return ret
        
def getRes(num):
    mul = 1
    for i in range(1,num+1):
        mul *= i
    return mul
def main():
    l = 1
    for i in range(1,n+1):
        for j in primes.keys():
                primes[j] += getPower(i,j)
    print primes

    primes[2] -= primes[5]
    primes[5] = 0
    mul = 1
    for i in primes.keys():
        mul *= i ** primes[i]
    print mul
    print 'the result is:', sum([int(x) for x in str(mul)])
main()
